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DESCRIPTION 



Oomaine technique de 1'invention 

La presente invention concerne un dispositif pour accelerer ^interpretation d'un 
5 programme en langage interpret*, ledit programme comprenant un code intermediate 
executable par une machine virtuelle et etant execute sous forme de taches successives, 
ledit dispositif comprenant des moyens d'acheminement aptes a extraire un code 
intermediate courant d'une memoire pour le charger dans des moyens de stockage. 
Elle trouve notamment son application dans les langages de programmation 
10 portables, de type JAVA™ par exemple, et plus particulierement dans Interpretation et 
I'execution de tels langages de programmation. 

Un tel dispositif peut etre integre dans des recepteurs-decodeurs de television 
numerique (en anglais 'set-top-boxes'), des telephones mobiles ou tout autre appareil apte a 
executer des programmes ecrits dans un tel langage de programmation. 

15 

Etat de la technique anterieure 

Le langage JAVA™ est un langage de programmation dit interprets. Son principal 

avantage est d'etre entierement portable ou multi-platefbrme, un programme ecrit dans un 

tel langage pouvant etre execute dans un environnement autre que celui pour lequel il a ete 
20 concu. Une des raisons de son succes est sa possibility d'insertion au sein d'une page, html 

(en anglais 'HyperText Markup Language') sous forme d'une application executable (en 

anglais 'applef) par le biais d'une machine virtuelle. 

Un programme en langage JAVA™ est apte a generer un code intermediate (en 

anglais 'bytecodeO entre le code source et le code binaire executable. Le code intermedial 
25 est execute grace a une machine virtuelle. Ce code intermedial n'est done pas dlrectement 

comprehensible par le processeur, ce qui peut provoquer certaines lenteurs dans 1'execut.on 

du programme. 

Des dispositifs permettant d'accelerer le traitement des machines virtueiles de 
maniere a interpreter plus rapidement du code intermediaire sont connus de I'etat de la 
30 technique anterieure. La demande de brevet PCT WO/9918484 decrit un tel dispositif appele 
interpreter pour machine virtuelle. Un interpreter pour machine virtuelle est generalement 
un pre-processeur, place entre une memoire contenant du code intermediaire et un 
processeur, qui permet de traduire le code intermediaire en un jeu dlnstrucbons executables 
par le processeur. 

35 Dans un tel environnement, un changement de taches, d'une tache JAVA presente 

vers une nouvelle tache JAVA™, peut se produire a un instant arbitrate, et notamment au 
cours de la traduction d'un code intermediaire. De maniere conventionnelle, les taches sont 



gerees par un systeme d'exploitation et le systeme d'exploitation amene le processeur a 
sauvegarder son etat propre ainsi que I'etat de tout element materiel (en anglais hardware 7 ) 
concerns, comme celui de I'interprSteur pour machine virtueile dans notre cas, lors d'un 
changement de taches, Cette sauvegarde est effectuee a partir d'une routine de sauvegarde. 
Ainsi, lors d'un changement de taches, un ensemble de registres, representant I'etat de 
I'interpreteur pour machine virtueile et I'etat d'un processeur a (Instant de changement de 
taches, est sauvegarde de maniere a etre restaurs ulterieurement afin de representer I'etat 
de la nouvelle tache JAVA™. 

Or, les routines de sauvegarde permettant de sauvegarder les Stats d'SISments 
materiels peuvent prendre des centaines de cycles dTiorloge, c'est-a-dire des dizaines de 
miilisecondes, par changement de taches, Une telle operation presente done I'inconvSnient 
d'etre particulierement lente. 

Expose de rinvention 

La presente invention a pour but de proposer un dlspositif pour accSlerer 
Interpretation d'un programme en langage interprets, qui soit plus rapide que I'etat de la 
technique antSrieure lors d'un changement de taches. 

A cet effet, (edit dispositif est remarquable en ce qull comprend des moyens 
d'acheminement qui sont aptes a inhiber I'extraction du code intermediate courant et a 
charger dans les moyens de stockage un code intermSdiaire reserve destine a effectuer une 
sauvegarde d'un contexte de la machine virtueile, tors d'une requete de changement de 
taches. 

Ainsi, le dispositif pour accelerer Interpretation d'un programme en langage 
interprets est apte a assurer lui-meme un changement de taches, a la place du systeme 
d'exploitation. Pour cela, il utilise un code objet reserve qui permet de ne sauvegarder qu'un 
contexte de la machine virtueile, ledit contexte comprenant certains parametres, comme un 
indicateur de pile par exemple (en anglais 'stack pointer 7 ), qui seront utiles tors du traitement 
du prochain code intermediaire courant apres te changement de taches. 

Un tel mecanisme permet en outre de traiter les codes intermediates de fagon 
continue, sans interrompre le traitement d'un code intermediaire courant, et done de faire un 
changement de taches dans un etat stable du systeme d'exploitation. Ainsi, il n'est plus 
nScessaire de sauvegarder les registres du dispositif pour accelerer ['interpretation du 
langage interprets et du processeur, contrairement a ce qui Stait fait dans I'etat de la 
technique anterieure. 

La presente invention concerne egalement un appareil apte a exScuter un 
programme selon un langage interprets et comprenant le dispositif pour accSlerer 
I'interprStation du langage interprets. 
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Breve description des dessins 

Ces aspects de Invention ainsi que d'autres aspects plus detailles apparaftront plus 
dairement grace a la description suivante de plusieurs modes de realisation de Invention, 
5 donnes a titre d'exemples non limitatifs et en regard des dessins annexes parmi lesquels : 
la Fig. 1 represente un premier mode de realisation de (Invention ou un nombre 
predetermine de codes intermedial est execute entre deux changements de 
taches, et 

la Fig. 2 represente un second mode de realisation de llnvention ou un delai 
10 predetermine s'ecoule entre deux changements de taches. 

Expose detaille dau moins un mode de realisation de I'invention 

La presente invention a ete devetoppee dans le cadre de la conception d'un 
interpreter pour machine virtuelle permettant d'accelerer Interpretation du langage 
15 JAVA™. II apparaitra cependant a I'homme du metier qu'elle est applicable a d'autres. 
langages de programmation a partir du moment ou ils sont aptes a generer un code 
intermediaire entre te code source et le code binaire executable, ledit code intermediate 
devant etre interpret afin d'etre execute par un processeur. II peut s'agir, par exemple, du 
langage USP ou du langage C# de Windows XP. 

20 Un code intermediaire JAVA™ comprend une mnemonique, correspondant. par 

exemple a une instruction de type addition ou soustraction, et eventuellement un ou 
plusieurs operandes, correspondant a un argument de type constante par exemple. Une 
mnemonique est codee sur 8 bits, et les 256 mnemoniques ainsi autorisees ne sont pas 
toutes utilisees. II reste done certains codes intermedials qui peuvent etre reserves par la 

25 machine virtuelle JAVA™ pour un usage interne. Ces codes intermediates reserves ne 
peuvent etre utilises par la suite pour un autre usage. La presente invention propose 
d'utiliser un de ces codes intermediates reserves afin de gerer un changement de taches 
JAVA™. 

De plus, l-interpreteur pour machine virtuelle est apte a assurer lui-meme un 
30 changement de taches JAVA™, a la place du systeme d'exploitation. Ainsi, tors d'un 

changement de taches, II est apte a remplacer un code intermediaire courant par le code 
intermediaire reserve. L'execution du code intermediaire reserve genere un appel de fonction 
permettant a un logiciel de gestion temporelte de taches (en anglais Scheduler-) de 
sauvegarder un contexts de la machine virtuelle, correspondant generalement a un 
35 ensemble de parametres comprenant un indicateur de pile, un indicateur global (en anglais 
global pointer'), un compteur de programme (en anglais 'program counter") et un indicateur 



de structure JAVA™ (en anglais 'JAVA™ frame pointer-). Ces parametres sont ensuite 
restaures lors de I'execuUon du prochain code intermediaire courant 

Ainsi, le temps de latence du au changement de taches se trouve reduit, et permet 
une execution du code intermediaire sans interruption. 

Dans un premier mode de realisation, illustre a la Fig. 1, l'interpreteur pour machine 
virtuelle VMI (10) permet d'etablir une correspondence (en anglais 'to mapO entre une 
tranche de temps (en anglais 'time slice') et un temps d'execution d'un nombre predetermine 
n de codes intermediates courants entre deux changements de taches successifs. 

Pour cela, 1'interpreteur pour machine virtuelle VMI (10) comprend un compteur BCC 
(12) de codes intermediaires courants, apte a indiquer a un circuit de controle CONT (14) 
une adresse d'une memoire MEM (11), ladite adresse correspondant a un code intermediaire 
courant a extraire de ladite memoire pour le charger dans un registre BCREG (16) de code 
intermediaire. L'interpreteur pour machine virtuelle VMI (10) comprend des moyens 
d'acheminement (13), lesdits moyens comportant, outre le circuit de controle CONT (14), un 
compteur d'acheminement COUN (21) dont la valeur initiate predeterminee n, correspondant 
au nombre de codes intermediaires a executer entre deux changements de taches, est 
initialement chargee via un registre REG (22). 

Le circuit de controle CONT (14) vient incrementer te compteur BCC (12) apres un 
traitement d'un code intermediaire courant, afin de pouvoir pointer sur le prochain code 
intermediaire courant. A chaque fois qu'un code intermediaire courant est achemine de la 
memoire MEM (11) vers le registre BCREG (16), le circuit de controle CONT (14) vient 
egalement decrementer te compteur d'acheminement COUN (21). 

Quand te nombre de codes intermediaires courants achemines est plus grand que la 
valeur initiate predeterminee n, i.e. te compteur d'acheminement COUN (21) a pour valeur 
zero, le compteur BCC (12) n'est pas incremente par le circuit de contrite CONT (14), et un 
code intermediaire courant est remplace par un code intermediaire reserve appele 'software 
trap bytecode' et extrait d'un registre SWT (23) par le circuit de controle CONT (14) afin 
d'etre charge dans le registre BCREG (16). Une porte (15) realisant la fonction W symbolise 
le fait que le registre BCREG (16) soft apte a recevoir, soft un code intermediaire courant 
dans le cas general, soit un code intermediaire reserve lors d'un changement de taches. Ce 
code intermediaire reserve est apte a generer un appel de fonction permettant de 
sauvegarder et de restaurer un contexte de la machine virtuelle pour le traitement du 
prochain code intermediaire courant. 

L'interpreteur pour machine virtuelle comprend egalement un module de traduction 
TRAN (17) des codes intermediaires courants fonctionnant selon un principe connu de 
l-homme du metier et faisant notamment appel a des tables de traduction. Le code issu du 
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module de traduction TRAN (17) est ensuite transmis a un processeur PROC (18), soit sous 
forme de code executable, soit sous forme de code intermedial reserve apte a generer la 
sauvegarde. 

Ainsi I'interpreteur pour machine virtuelle VMI (10) selon Invention fonct.onne sans 
interruption et un nombre predetermine de codes intermedials est execute entre deux 
changements de taches JAVA™ successifs. 

Dans un second mode de realisation, illustre a la Fig. 2, I'interpreteur pour machine 
virtuelle VMI (10) est apte a gerer I'execution de codes intermediaires courants a Hnteneur 
d'une tranche de temps de duree predetermine egale a une duree fixe a laquelle s'ajoute 
un laps de temps correspondant a la fin de I'execution du dernier code intermed.a.re 

courant. % 
Pour cela, ledit interpreteur comprend un registre d'interruption INREG (24) apte a 
recevoir une interruption d'une horloge (19) externe ou interne. Lorsqu'une interrx.pt.on 
correspondant a une requete de changement de taches est demandee, le reg.stre 
d'interruption INREG (24) est active par morloge (9). Lors du traitement du prochain code 
intermediate, le circuit de controle CONT (14) ne va alors pas incrementer le compteur BCC 
(12) et un code intermediaire courant est remplace par un code intermediaire reserve extra.t 
d'un registre SWT (23) par le circuit de controle CONT (14). Le registre BCREG (16) re 5 o.t 
ainsi le code intermediaire reserve a la place d'un code intermediaire courant, ce code 
intermediaire reserved apte a generer un appel de fonction permettant de sauvegarder 
un contexte de la machine virtuelle- 

L'interpreteur pour machine virtuelle VMI (10) tel que decrit dans les deux modes de 
realisation peut etre incorpore dans un circuit integre programmable, par exemple un circurt 
de type FPGA (en anglais Tield Programmable Gate Array'). 

Un tel interpreteur pour machine virtuelle peut etre integre dans des decodeurs 
video, des recepteurs-decodeurs de television numerique, des postes de television, des 
telephones mobiles, des assistants numeriques personnels ou tout autre appare.1 apte a 
executer des programmes ecrits en langage JAVA™ ou dans tout autre langage interprete. 

Aucun signe de reference entre parentheses dans le present texte ne doit etre 
interprete de facon limitative. Le verbe "comprendre" et ses conjugaisons doivent egalement 
etre interpretes de facon large, c'est-a-dire comme n'excluant pas la presence non 
seulement d'autres elements ou etepes que ceux listes apres ledit verbe, mais aussi d'une 
pluralite d'elements ou d'etapes deja listes apres ledit verbe et precedes du mot "un" ou 



"une". 



REVEEIDICATIOMS 



1. Dispositif (10) pour accelSrer ['interpretation d'un programme en langage interprets, 
[edit programme comprenant un code intermediate executable par une machine virtuelle et 
Stant execute sous forme de taches successive*, (edit dispositif comprenant des moyens 
d'acheminement (13) aptes a extraire un code intermediaire courant d'une mSmoire (11) 
pour le charger dans des moyens de stockage (16) caracterise en ce que les moyens 
d'acheminement (13) sont aptes a inhiber ['extraction du code intermediaire courant et a 
charger dans les moyens de stockage (16) un code intermediaire reserve destine a effectuer 
une sauvegarde d'un contexte de la machine virtuelle, lors d'une requete de changement de 
taches. 

2. Dispositif (10) pour accelerer ('interpretation d'un programme en langage interprets 
selon la revendication 1, caracterise en ce que les moyens d'acheminement (13) 
comprennent un compteur d'acheminement (21) initialise a une valeur prSdeterminee 
correspondant au nombre de codes intermedia ires courants a traiter entre deux 
changements de taches successifs et decrements a chaque fois qu'un code intermediaire 
courant est extrait de la memoire (11) 7 le code intermediaire reserve etant charge dans les 
moyens de stockage (16) lorsque le compteur d'acheminement (21) a pour valeur zero. 

3. Dispositif (10) pour accelerer ['interpretation d'un programme en langage interprets 
selon la revendication 1, caracterise en ce que les moyens d'acheminement (13) 
comprennent un registre d'interruption (24) apte a etre active lors d'une requete de 
changement de taches de sorte que le code intermediaire reserve soit charge dans les 
moyens de stockage (16). 

4. Appareil apte a exScuter des programmes selon un langage interprets et 
comprenant un dispositif selon I'une des revendications 1 a 3 pour accSlSrer Interpretation 
du langage interprets. 
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